链表中倒数最后k个结点

// 巧用递归
let count = 0
function FindKthToTail( pHead ,  k ) {
    if(pHead == null || k == 0) return null
    count++
    if(pHead.next == null) return count >= k ? 1 : null
    let res = FindKthToTail(pHead.next , k)
    if(typeof res == 'number'){
        return res + 1 == k ? pHead : res + 1
    }else{
        return res
    }
}

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pHead ListNode类
 * @param k int整型
 * @return ListNode类
 */
function FindKthToTail(pHead, k) {
    // write code here
    let p1 = pHead
    let p2 = pHead
    for (let i = 0; i < k; i++) {
        if (p2 == null) {
            return null //直接返回null
        }
        p2 = p2.next
    }
    while (p2 != null) {
        p2 = p2.next
        p1 = p1.next
    }
    return p1
}

module.exports = {
    FindKthToTail: FindKthToTail
};

function FindKthToTail( pHead ,  k ) {
    if(!pHead) return null;
    let count = 0,cur= pHead,prev=null;
    while(cur){
        count++;
        cur.prev = prev;
        prev = cur;
        cur = cur.next;
    }
    if(k>count || k<=0) return null;
    while(--k>0){
        prev = prev.prev;
    }
    return prev;
}

function FindKthToTail( pHead ,  k ) {
    // write code here
    if(pHead === null) return 0
    let n1 = pHead, n2 = pHead,len=0
    // 额外的一个指针, 目的用来计算链表长度
    let temp = pHead,count = 0
    while(temp){
        count++
        temp = temp.next
    }
    if(count < k){
        return 0
    }
    
    // n2 先走k步
    for(let i=0;i<k;i++){
        if(n2 !==null){
            n2 = n2.next
        }
    }
    // 当n2为空时,n1所指的位置即为所求
    while(n2 !== null){
        n1 = n1.next
        n2 = n2.next
    }
    return n1
}
module.exports = {
    FindKthToTail : FindKthToTail
};